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Prufungsantrag gem. § 44 PatG ist gestellt 

(§4) Schaltungsanordnung zur Signalverarbeitung nach dem CORDIC-Verfahren 

(57) Es soil eine Schaltungsanordnung angegeben warden, 
welche eine mdglichst schnelle Konvergenz des Iteratlons- 
prozesses und eine hone Genauigkeit gewahrleistet. 
Die Anordnung weist Schaltungsmittel auf, die einen Signal* 
vektor mit den Koordinaten x und y D in n Iterationsschritten 
um einen Winkel drehen, wobei nach einer ersten Drehung 
des Signalvektors um ± 90° die Schaltungsmittel in jedem 



i-ten Iterationsschritt die Koordinaten x, + v 



Drehwinkel 0. 



+ J 



nach den Vorschriften: 



+ 1 



und den 



x, - aftb, 
Vi + a i x i b i 



*l + 1 
Vi + 1 

©1 + 1 

berechnen, wobei gilt: 
« -1 fur y, £ 0 



a, arctan b, 



i 

Die Wert a b. erfullen die Vorschrift 



= +1 fur y. < 0 



^ b( = tan (90°2 i ). 
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Beschreibung 

Die vorliegende Erfindung betrifft eine Schaltungsanordnung zur Signalverarbeitung nach dem CORDIC- * 
Verfahren gemaB den Merkmalen des Oberbegriffs des Anspruchs 1 . 
5 Das bekannte CORDIC- Verfahren (Coordinate Rotation Digital Computer) ist z. B. in dem Lehrbuch "MeB- 
technik in der serielien digitalen Signalverarbeitung", M. BOttner, B. Eckhardt, G. Oetken, Erlangen 1976, S. 
68—79 beschrieben. Das CORDIC- Verfahren ermdglicht es, mit sehr geringem Schaitungsaufwand Polarkoordi- 
naten emes Signalvektors in kartesische Koordinaten und umgekehrt umzuwandeln. Ebenso kannen damit aus 1 ** 
der Amplitude und der Phase eines Signals Realteil und ImaginaYteil bestimmt werden. Das CORDIC- Verfahren 
10 arbeitet iterativ und erfordert an arithmetischen Operationen nur einfaches binares Schieben und Addieren. Die 
Genauigkeit hangt von der Anzahl der 1 tera tionsschritte und der verwendeten Signal wortlange ab. 

Bei dem aus der obengenannten Literaturstelle hervorgehenden CORDIC-Verfahren werden ein dem Itera- 
tionsprozeB Drehwinkclschritte A 0i verwendet, die sich aus der Rechenvorschrift 

15 A Gi = ai arctan 2 1 "' 



ergeben, wobei i die Nummer des jeweiligen Iterationsschritts und a* die Drehrichtung angibt. Der Iterationspro- 

zeB konvergiert mit dtesem Drehwinkelkrement nicht sehr schnell bzw. Iiefert nur bei einer relativ groBen Zahl 

von I terat ionsschritt en ein sehr genaues Ergebnis. 
20 Der Erfindung liegt daher die Aufgabe zugrunde, eine Schaltungsanordnung der eingangs genannten Art 

anzugeben, die einen IterationsprozeB mit mdglichst schneller Konvergenz durchfuhrt bzw. mit moglichst wenig 

Iterationsschritten ein sehr genaues Ergebnis Iiefert 

ErfindungsgemaB wird diese Aufgabe durch die Merkmale des Anspruches 1 geldst. ZweckmSBige AnfQhrun- 

gen der Erfmdung gehen aus den Unteranspruchen hervor. 
25 Anhand eines in der Zeichnung dargesteliten Zeigerdiagramms wird nun die Erfindung naher eriautert 

Em Signalvektor mit den kartesichen Koordinaten xo, y 0 sol! um den Winkel <p gedreht werden. Dazu dreht die 

den CORDIC-ProzeB ausfuhrende Schaltungsanordnung den Signalvektor (xo, y 0 ) zunachst um + oder - 90° 

Der gedrehteVektor hat dann die Koordinaten x, = ±y 0 undy, - ± xo. In n nachfolgenden Iterationsschritten 

erfolgt dann eine Drehung des Vektors (x,, y,) soweit bis er in moglichst guter Annaherung die gewttnschten 
30 Koordinaten x n , y n hat, welche der Drehung des Ursprungsvektors (x 0 , yo) um den Winkel <p entsprechen. Welche 

relativ emfachen Rechenoperationen der CORDIC Prozessor in jedem Iterationsschritt durchzufuhren hat, geht 

aus der folgenden Herleitung der Iterationsgleichungen hervor. In einem (i-l)-ten Iterationsschritt wird ein 

Vektor mit den Koordinaten xi, yi und der Lange <pi um einen Winkel A 0j gedreht 

Aus dieser Drehung entsteht ein neuer Vektor mit den Koordinaten xi + 1 , yi + 1 und der LSnge q>i + 1. 
35 Die Lange cp i + 1 dieses Vektor berechnet sich aus der LSnge <jn des vorherigen Vektors und einer vorseffebe- 

nenTangente der LSnge <pi-bi: 6 6 
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Es gilt weiter 





(2) 



Aus (2) und(3)folgen: 

xi+i - Xi - aiyjbi (4) 

yi+i — yi + ajxibi (5) 

6o wobei gilt: 

ai = - 1 fury, > 0 
aj = + 1 furyj < 0 
AuBerdem gilt fur die Drehwinkel: 



Oi+i = 0i — aj A ©i (6) 

Das Winkelinkrement wird festgelegt auf : 
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A 0i - 90° • 2", (7) 
woraus sich f Or bi ergibt: 



tan /\ 8j 



b^ = tan (90 • 
In (1) ist mit 

Ki - J 1 + bi 2 ' 



(8) 



10 



15 



ein Korrekturwert gegeben, der die VergrdBerung des Betrages eines Vektors nach einem Rotationsschritt 
gegeniiber dem vorherigen Vektor beschreibt 20 
Die BetragsvergrdBerung des resultierenden Vektors nach n Iterationsschritten ist dann: 



K 



n-1 

^ J 1 ♦ bl »- 



Um den unverfalschten Betrag des resultierenden Vektors zu erhalten, bildet ein Multiplizierer das Produkt 
aus der Lange 



*2' 



des Vektors und dem Kehrwert 1/K des Korrekturwerts. 

Die aus (8) hervorgehenden Werte bi und die.Winkelinkremente A €>i gemaB (7) wie sie aus der untenstehen- 
den Tabelle hervorgehen, konnen in einem Speicher abgeiegt wcrden, so daB der Prozessor in jedem Iterations- 
schritt i auf die zugehdrigen Werte bj und A &\ zugreifen kann. 



i 


bi 


1 


1 


2 


0,4142 


3 


0,1989 


4 


0,09849 


5 


0,04913 


6 


0,02455 


7 


0,01227 



45° 

22,5° 

11,25° 
5,625° 
2,8125° 
1,40625° 
0,703125* 
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Gegenuber dem im Stand der Technik (s. einleitend genannte Literatur) verwendeten Winkelinkrement fOhrt 
das gemaB (7) verwendete Winkelinkrement zu einer erheblich schnelleren Konvergenz des Iterationsprozesses 
bzw. bei gleicher Zahl der Iterationsschritte zu einer hdheren Genauigkeit 

Ein weiterer Effekt des hier verwendeten Winkelinkrements ist, daB die Veranderung K der Vektorlange 55 
wahrend des Iterationsprozesses geringer ist als beim Stand der Technik. 

Patentanspruche 



1. Schaltungsanordnung zur Signal verarbeitung nach dem CORDIC-Verfahren, welche Schaitungsmittel 

enthait, die einen Sigrialvektor mit den Koordinaten xo und yo in n Iterationsschritten um einen Winkel 

drehen, wobei nach einer ersten Drehung des Signalvektors um ± 90° die Schaitungsmittel in jedem i-ten 

Iterationsschritt die Koordinaten Xj+ 1» yi+ 1 und den Dreh winkel Oi + 1 nach den Vorschriften: 

xi + i - xi - aiyibj 

yi + i » yi + awbi 

0i + i ™ 0i — aj arctan bi 

berechnen, wobei gilt: 

ai = - 1 far yi > 0 
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aj — +1 fttryi < 0 

dadurch gekennzeichnet, daB die Werte bi der Vorschrif t 

bi - tan^O^-*) 

genugen. 

2. Schaltungsanordnung nach Anspruch 1, dadurch gekennzeichnet, daB die Werte bi in einem Speicher 
abgelegt sind. 

3. Schaltungsanordnung nach Anspruch 1, dadurch gekennzeichnet, daB ein Prozessor wahrend der Itera- 
tion einen Korrekturwert 



berechnet und daB ein Muitiplizierer das Produkt aus dem Betrag des urn den gewunschten Winkel 
gedrehten Signaivektors und dem Kehrwert 1/K des Korrekturwertes bildet 



n-1 
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